Speci cations into Temporal

نویسنده

  • Rani Nelken
چکیده

This paper presents a method for automatically translating natural language speciications into temporal logic. Using this method, users may express complex speciications in relatively free natural language , allowing multi-sentence speciications, the use of pronouns instead of repeating the description of previously mentioned objects and complex temporal relations. These speciications are translated into temporal logic, while ensuring the correctness of the translation. This approach overcomes a well-known obstacle of applying model-checking industrially. In contrast to prior attempts, the translation is linguistically based on a modern formalism for discourse representation. An implementation of this translation method is presented in one of the modern computational linguistics systems.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Towards Re ning Temporal Speci cations into Hybrid Systems

We propose a formal framework for designing hybrid systems by stepwise re nement. Starting with a speci cation in hybrid temporal logic, we make successively more transitions explicit until we obtain an executable system.

متن کامل

Towards Re ning Temporal Speci cations into Hybrid Systems 1

We propose a formal framework for designing hybrid systems by stepwise reenement. Starting with a speciication in hybrid temporal logic, we make successively more transitions explicit until we obtain an executable system.

متن کامل

Veri cation of Automatically Generated Pattern-Based LTL Speci cations

The use of property classi cations and patterns, i.e., high-level abstractions that describe common behavior, have been shown to assist practitioners in generating formal speci cations that can be used in formal veri cation techniques. The Speci cation Pattern System (SPS) provides descriptions of a collection of patterns. The extent of program execution over which a pattern must hold is descri...

متن کامل

Modelling Garbage Collection Algorithms

We show how abstract requirements of garbage collection can be captured using tempo ral logic The temporal logic speci cation can then be used as a basis for process algebra speci cations which can involve varying amounts of parallelism We present two simple CCS speci cations as an example followed by a more complex speci cation of the cyclic reference counting algorithm The veri cation of such...

متن کامل

Automatic Generation of Complex LTL Speci cations Through Patterns and Composite Propositions

Property classi cations and patterns, i.e., high-level abstractions that describe common behavior, have been used to assist practitioners in generating formal speci cations that can be used in formal veri cation techniques. The Speci cation Pattern System (SPS) provides descriptions of a collection of patterns. Each pattern is associated with a scope that de nes the extent of program execution ...

متن کامل

An Analysis of Message Sequence Charts

Message (or Time) Sequence Charts (MSCs) are used in telecommunications system specication. To investigate the meaning of an MSC speci cation, we found the need to connect MSC speci cations with more precise methods such as temporal logic and B uchi automata. Based on an interpretation of a collection of MSCs as a global state automaton, we provide an explicit semantic connection to temporal l...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1996